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Abstract. Using graph representations a new class of computable topologi- 
cal invariants associated with a tame real or angle valued map were recently 
introduced, providing a theory which can be viewed as an alternative to Morse- 
Novicov theory for real or angle valued Morse maps. The invariants are "bar- 
codes" and "Jordan cells". From them one can derive all familiar topological 
invariants which can be derived via Morse-Novikov theory, like the Betti num- 
bers and in the case of angle valued maps also the Novikov Betti numbers 
and the monodromy. Stability results for bar codes and the homotopy in- 
variance of the Jordan cells are the key results, and two new polynomials for 
any r associated to a continuous nonzero complex valued map provide poten- 
tially interesting refinements of the Betti numbers and of the Novikov Betti 
numbers. In our theory the bar codes which are intervals with ends critical 
values /angles, the Jordan cells and the " canonical long exact sequence" of a 
tame map are the analogues of instantons between rest points, closed trajec- 
tories and of the Morse-Smale complex of the gradient of a Morse function in 
the Morse-Novikov theory. 



1. Introduction 



This is essentially the lecture delivered at the Congress of the Romanian mathe- 
maticians, Brasov, June 2011 under the title "New topological invariants for angle 
valued maps". 

The presentation summarizes work done in pQ, [2] and [3]. Using graph repre- 
sentations and inspired by persistence theory [7] 0] and pQ a new class of com- 
putable topological invariants associated with a tame real or angle valued maps 
were recently introduced, providing a theory which can be viewed as an alterna- 
tive to Morse-Novicov theory for real or angle valued Morse maps. The invariants 
are "barcodes" and "Jordan cells" and, when the underlying space is a simplicial 
complex and the map is simplicial, can be calculated by algorithms of the same 
complexity as the ones which calculate the Betti numbers. From them one can 
derive all familiar topological invariants which can be derived via Morse-Novikov 
theory and a few more. Stability results for bar codes, Theorem |7.3[ and homo- 
topy invariance of the Jordan cells and of the cardinality of some sets of bar codes, 
Theorems |7.1[ |7.2[ are the key results, and two new polynomials associated to a 
continuous nonzero complex value map provide potentially interesting refinements 
of the Betti numbers and of the Novikov-Betti numbers. 
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In our theory the bar codes which are intervals with ends critical values/ angles, 
the Jordan cells and the canonical long exact sequence of a tame map are the 
analogues of the instantons, the closed trajectories and the Morse Smale complex 
of the gradient of a Morse function in the Morse Novikov theory. 

Note that almost all maps are tame in particular all Morse maps on a smooth 
manifold or on a stratified space and all simplicial maps on a simplicial complex. 
In the case of angle (circle) valued maps the space of tame maps have the same 
homotopy type as the space of all continuous maps. This is not the case of Morse 
maps. Note also that in case of Morse angle valued maps the cardinality of instan- 
tons and closed trajectories might not be finite, but the cardinality of the set of 



bar codes and Jordan cells is always finite. This presentation contains Theorem 7.3 
which was not present in my lecture at the Romanian congress. The organization 
of the material is also slightly different. 

2. Topology 



Let k be a field and K its algebraic closure. Denote by the ring of 

the Laurent polynomials and by the field of Laurent power series with 

coefficients in k. Clearly ^[M -1 ] C «[[M -1 ]. 

Let X be a compact ANR. Denote by H r (X) the singular homology with coef- 
ficients in k, and call 

P r (X) = dimH r (X) 

the r— th Betti number of X. 

Let £ G Z). For the pair (X, £) consider X —> X the infinite cyclic cover 

associated with £, precisely the pull back of the canonical infinite cyclic cover R — >• 
S 1 = R/Z by a map / : X -> S 1 representing f. Let T : X X be the deck 
transformation. 

Note that H r (X) is a module with the multiplication by t induced by 

the deck transformation T. Consider NH r (X,£) = H r (X) (8) K [t } t-i] ft[[£,£ -1 ]. This 
is the Novikov homology which is a vector space over the field We call 

pN r (X'^) = dim^.t-i] NH r (X-C) 

the r— th Novikov-Betti number of (X, £). 
Let 

V(0 := kei{H r (X) -+ NH r (X;£)} 

be the kernel of the linear map induced by tensoring H r (X) with — > 

K>[[t, t ] over the ring The K^t' 1 ] module V(£) is a finite dimensional 

vector space over the field n. The multiplication by t can be viewed as a linear 
isomorphism T(£) : V(£) V(£). The pair (V(£),T(£)) will be referred to as the 
monodromy associated with £. 

3. Tame maps 



Definition 3.1. A continuous map /: X — >• R resp. /: X — >• 5 1 , X a compact 
ANR, is tame if the following hold: 

(1) Any fiber Xq = f~ x (0) is the deformation retract of an open neighborhood. 
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(2) Away from a finite set of numbers resp. angles E = {si, 82, • • • s r } C R, 
resp. 5 1 the restriction of / to X \ / -1 (E) is a fibration. 

For any real resp. angle valued tame map we have the finite set of numbers 
si < S2 < •••Sjv-i < sn resp. < 0\ < 62 < •••# m _i < m < 2tt where the 
homotopy type of the fibers change. The numbers S{ resp. Oi are the critical values 
of the tame map /. 

In the case of a real valued map the Betti numbers and in the case of an angle 
valued map the Betti numbers, the Novikov-Betti numbers and the monodromy can 
be recovered from the invariants associated with the tame map. These invariants 
are the bar codes and the Jordan cells and are computable, cf section 10. 



4. Bar codes and Jordan cells. The invariants of a tame map /. 



Bar codes are finite intervals / of real numbers of four types: 

(1) Type 1, closed , [a, b] with a < 6, 

(2) Type 2, open, (a, b) with a < 6, 

(3) Type 3, left open right closed, (a, b] with a < 6, 

(4) Type 4, left closed right open, [a, b) with a < b. 

Jordan cells are pairs J = (A G ft, n G Z>o). A Jordan cell should be interpreted 
as a a matrix 





fx 


1 





••• 0\ 







A 


1 




T(X,k) = 
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For a tame map / : X 
collection of of bar codes 



and any integer r we associate cf. section 6 a 



B r (f) = B c r (f) U B° r (f) U B°' c (f) U B c r ^ if) 

with S c , S°, S°' c , S c '° of type 1,2,3,4. whose ends a, 6 are critical values. 

For a tame map / : X — >> S 1 and any integer r we associate a collection of of bar 
codes 

B r tf) = S r c (/) U B° r (f) U £ r °' c (/) U B^(f) 

with S C ,S°,S°' C ,S C '° of type 1,2,3,4 with ends a, 6 and Jordan cells J(r), J = 
(A(J),fc(J)), A(J) G 7c, fc(J) G Z>o- The ends a, b are the first a critical angle Oi 
the second of the form 0j + 27r/c, 0j a critical angle k a non negative integer. 

In both cases (real and angle valued maps) it will be convenient to record the bar 
codes B°(f) U as a configuration C r (f) of points in the plane R 2 resp. the 

cylinder T defined by T = R 2 /Z or equivalently C \ 0, see picture below. Precisely 
T is the quotient space of R 2 the Euclidean plane, by the additive group of integers 



Z, w.r. to the action /1 : Z x 



given by /i(n; (x, y)) = (# + 27rn, y + 27rn). 



The identification of T to C \ is done via the map (x, y) — )> e ( x ~y)+ lx . 

One denotes by A C R 2 resp. A C T the diagonal of R 2 resp. the quotient of the 
diagonal of R 2 by the group Z. The points above or on diagonal, (x, y), x < y, will 
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be used to record closed bar codes [x, y] G S£(/) and the points below the diagonal, 
(x,y), x > y to record open bar codes (y, x) G B°_ x . When T is identified to C \ 
the diagonal A corresponds to the unit circle, the points above or on the diagonal 
to the the points outside or on the unit circle and those below diagonal to points 
inside unit circle. 

If we identify a point in (x, y) G R 2 with z = x + iy, hence R 2 to C, and T to 
C \ it is convenient to regard C r (f) as the monic polynomial P/ (z) whose roots 
are the elements of C r (f). In the second case P/(z) is a monic polynomial with 
nonzero free coefficient since the roots are all nonzero. 




Figure 1. Configurations 

The first picture is the configuration Cr r (f) for a tame real valued map the 
second for an angle valued map. The points in blue (above or on the diagonal resp. 
outside or on the unit circle) represent closed r— bar codes, the ones in red (below 
diagonal resp. inside the unit circle) open (r — 1)— bar codes. 
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5. Graph representation 

To describe B r (f) and J r (f) we will use two graphs Z for real valued maps, and 
G 2m for angle valued maps. The graph Z has vertices i G Z, and edges from 
x 2 i-i to x 2i and bi from x 2i+1 to x 2i , 



bi-i ai bi ai+1 bi+i 
< X2i-1 >■ X 2i -< X 2i+1 >- £ 2 i+2 -< 



The graph Z 

and T = G 2m has vertices x\, x 2 , . . . , £2™ and edges a$, 1 < z < m, and 1 < i < 
m — 1, as above and 6 m : x\ —> x 2m . 



x 2 




X 2 m-2 

The graph G 2m 



Let ft be a fixed field. A T-representation p is an assignment which to each 
vertex x of T assigns a finite dimensional vector space V x and to each oriented 
arrow from the vertex x to the vertex y a linear map V x —> V y . The concepts of 
morphism, isomorphism= equivalence, sum, direct summand, zero and nontrivial 
representations are obvious. 

A ^-representation is given by the collection 

_ f V r , ^ : V 2i -i ->V 2h ^ : V 2i+1 V 2i 
p: ~\ r,iGZ , 

while a G 2m representation by the collection 

_ f V r , a, : V 2i -! V 2i , ft : V 2i+1 V 2i 
9 ''~ { 1 < r < 2m, 1 < z < m, F 2 m+i = Vi- 

Both will be abbreviated by p = {V r ,ctj,ft}. 

A finitely supported ^-represent at iorj^J resp. an arbitrary G^m-representation 
can be uniquely decomposed as a sum of indecomposable representations. In the 
case of the graph Z the indecomposable representations are indexed by one of the 



i.e. all but finitely many vector spaces V x have dimension zero 
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four types of intervals (bar codes) with ends z, j G Z, i < j for type (1) and i < j 
for types (2), (3) and (4). For reasons which will be understandable later on we 
regard the ends z,j as associated to the vertices £2i,^2j- We refer to both the 
indecomposable representation and the interval as bar code. 
Here is the description of all bar codes (for the graph Z). 

(1) p([i,j]),i < j has V r = k for r = {2z, 2z + l, • • • 2j} and V r = if r ^ [2z,2j], 

(2) p([i,j)),i < j has V r = k for r = {2z, 2z + 1, • • • 2j} and V r = if r ^ 
[2i,2j-l], 

(3) p((z,j]),z < j has V; = « for r = {2z, 2z + 1, • • • 2j} and F r = if r ^ 
[2i + l,2j], 

(4) p((z, )]), z < j has V r = k for r = {2z, 2z + 1, • • • 2j} and F r = if r ^ 
[2z + l,2j-l], 

with all c\i and ft the identity provided that the source and the target are both 
non zero. The above description is implicit in [9]. 

In the case of the graph Gim for simplicity we consider the field ft algebraically 
closed. The indecomposable representations are indexed by similar intervals (bar 
codes) with ends z, j + rafc, 1 < i,j < m,fc G Z<o, i < j with 1 < i < m and 
by Jordan cells. Again z, j are associated to vertices £2i,^2j- We refer to both the 
indecomposable representation and the interval resp. the Jordan cell as bar code 
resp. Jordan cell. 

Type I: (bar codes for the graph G2m) For any triple of integers {z, j, k} : 1 < 
z, j < m, k > 0, we have the representations denoted by 

(1) //([z\j];/c) = //([z,j + m/c]), l<z,j<m,/c>0 

(2) p / ((z,j];fc) = /((z,j + m/c]), l<z,j<m,/c>0 

(3) /([z,j)^) = /([z,j + mfc)), l<z\j<m,fc>0 

(4) //((z,j);*0 = /((i,j + mfc)), l<z,j<m,/c>0 

described as follows. 

Suppose the vertices of G^™ are located counter-clockwise on the unit circle with 
evenly indexed vertices {^2,^4, ' ' ' ^2™} corresponding to the angles < Si < S2 < 
' ' ' < Sm < 27r. Draw the spiral curve for a — Si and b = Sj + 2irk with the ends 
a black or an empty circle if the end of the bar code is closed or open (see picture 
below for k = 2). 



i 




Figure 2. The spiral for [z, j + 2m). 
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Denote by Vi the vector space generated by the intersection points of the spiral 
with the radius corresponding to the vertex Xi. Let resp. ft be defined as follows: 
a generator e of V2i±i is sent to the generator e! of Vn if connected by a piece of 
spiral and to otherwise. 

Type II: p n (\,k) defined by 

/ J (A, k) = {V; = X\ a[ = T(A, fc), aj = Id i ^ 1, # = Jd}. (2) 

For a ^-representation or a G2 m -representation p one denotes by B(p) the set 
of all bar codes and write B(p) as B(p) = B c (p) U B°(p) U £°' c (p) U £ c '°(p) where 
B c (p), B°(p), B° ,c (p) and B c, °(p) are the subsets of closed, open, left open right 
closed, and right open left closed bar codes. 

For a G2m representation p one denotes by J(p) the set of all Jordan cells resp. 
Jordan cells. 

6. The invariants associated to a tame map /. 

Given a tame map /: X — > R resp. /: X — >> S 1 consider the critical values resp. 
the critical angles 6\ < 62 < • • • < . In the second case we have < 6\ < • • • < 
9 m < 2tt. Choose t{, i = 1, 2, . . . , m, with 6\ < t\ < 62 < • • • < t m -i < @m < tm- 
In the second case choose t m s.t. 2tt < t m < 6\ + 2tt. 

The tameness of of the map when / is a real valued map induces the diagram 

" A £;-i ^ A 6>, "< >" A 6> i+ i "< 

and when / is angle valued map the diagram 




Here X t = f 1 (t) resp. Xq = f 1 (0). Different choices of t{ lead to different 
diagrams but all homotopy equivalent. 



'for brevity in writing denote the critical values of both, real and anglel valued maps by 0$. 
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For any r < dimX let p r = p{f) be the Z- resp. G2 m -representation associated 
to the tame map / defined by 

V 2i = H r (X ei ),V 2 i + i = H r {X ti ), a % : V 2% -i V 2i , ft : V 2i+ i -+ V 2i 

with a.i and ft the linear maps induced by the continuous maps a$ and bi in the 
diagrams above. Here and below H r (Y) denotes the singular homology in dimension 
r with coefficients in a fixed chosen field k. 

In order to relate the indecomposable components of p r to the critical values of /, 
for a real valued map one converts the intervals into Oj} and for an angle 

value map the intervals {i,j + /cm}, 1 < i, j < m, into the intervals Oj + 27r/c)[^] 

Definition: The sets B r (f) := B(p r ), r = 1.2 • • • dimX, with the intervals / 
converted into intervals with ends #-s and (Oi + 27rfc)'s and J r {f) '•= J{pr) are the 
r-invariants of the map /. 

For a real valued map one has only bar codes, while for an angle valued map one 
has bar codes and Jordan cells. 

We denote by (V r (f),T r (f)) the pair 

(K(/),T r (/))= («*,T(A,fc)) 

(A,fe)GJr(/) 

and refer to it as as the r-monodromy of the angle valued map /. 

7. The main results 

Recall that for / : X — >> R a continuous map denote by: X £ = and 
X[ tl5 £ 2 ] = / — 1 [ti, ^2]- For f : X S 1 a, continuous map denote by: Xq = 
angle, £f G i^ 1 (X;Z) the cohomology class represented by / and / : X —> R the 
lift of / to the infinite cyclic cover of X — >> X defined by £/. The covering X — » X 
is the pull back of the infinite cyclic cover R — >• S 1 by / or any other map in the 
class £f. For / an interval C R denote by tiq{I) = §{k G Z | + 27r/c G /} and for J 
a Jordan cell write J = (A(J), k(J)). 

Theorem 7.1. 

7. If f: X is a tame map then: 

Pr(X t ) = «{/ G B r (/) I / 3 t} 

dimim(H r (X t ) H r (X)) = e S r c (/) | / 3 t} 

ftPO =tls r c (/) + tts r _ 1 (/). 

If f : X ^ S 1 is a tame map then: 



'we use the symbol "{" for both "(" and " [" and "}" for both ")" and "]". 
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dimim(H r (X<}) -> 

p r {X) 

PN r {X;Z f ) 

Theorem 7.2. Let f: X 

Z, 7e B(f)}. Then: 
1. 

/3r(X[ a , b ]) 



dimim(H r (X [a>b] )^H r (X)) 



dimim(H r (X [a>b] ) ^H r (X)) 



ieB r (f) JeJAf) 
H r (X)) = «{/ G B?(/) | G 1} + )|{(A, fc) G J r (/) | A(J) 

i{(A,fe) G J r (/) I A(J) = l}+ 
J{(A, fc) G Jr-l(f) | A(J) = 1} 

= %B C r(f) + tB°r-l(f)- 

S 1 be a tame map and B(f) := {/' = I + \ k G 



tt{/' G B r (f), I' n [a, 6]closed and ^ 0}- 
«{/' e J' c[o,&]}+ 

Sj e j- r (/) ^K^ 7 )- 
l{leB c r (f),ln[a,b]^<D}+ 
%{leB° r _ 1 (f),lc[a,b}}+ 

{ %{I G [a, 6] H (/ + 2irk) ^ 0}+ 
tf{/e Sr-i \I + 2nkC [a,b}}+ 

$u e x(/)|a(j) = i}+ 

ltf{Je J r _!(/)|A(J) = i}. 



V r (^f) := ker(iJ r (X) — >• H x (X'^f)) is a finite dimensional K-vector space 
and (Vr(£f) ® k, Tr(£f) ® k) = (V r (f), T r (/)). 

3. H r (X) = Klt-^t^^Vritf) as Kit' 1 ,t]-modules with N = (3N r (f) = $B$(f) + 

W-i(f)- 

Theorems |7.1| and 7.2 imply that for / real valued the number jjS^ + %B°_ X is 
a homotopy invariants and for / angle valued the number %B c r + tlS°-i anc ^ the 
collection J r {f) are homotopy invariants. Therefore C r (f) can be regarded as 
points in the symmetric product S^ r ^ x \R 2 ) resp. S^ Nr ^ x '^ f \T) which are nice 
stratified spaces. Recall that S N (M) = (M x M x • • • M)/Y> N where the product 
contains N terms and Eat denotes the N— symmetric group. 

Let C t ° ame (M;R) resp. C t ° ame (M; 8 1 ) denote the set of tame maps with the 
topology induced from C°(M; R) resp. C°(M; S 1 ) equipped with the compact open 
topology. This set is dense in the space of all continuous maps. 

Theorem 7.3. The assignments f C r (f) is a continuous map on C t ° ame (M;R) 



resp. 



Cfojn^M-jS 1 ) hence has a continuous extension to the entire C°(M;] 



resp. 



c? ame (M;&)- 



As a consequence the configuration C r (/), hence the closed r— bar codes and 
the open (r — 1) bar codes, as well as the collection of Jordan cells can be defined 
for any continuous maps. Consequently the monic polynomials P r (f)(z) are well 
defined and the assignment / ^ P r (f)(z) continuous. Note that the collection 
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J r {f) remains constant on a connected component of C^MjS 1 ). Consequently, for 
/ : X — » C \ a continuous map one has the monic polynomials P r (\f\)(z) and 
Pr (//|/|) (z) which can be regarded as refinements of Betti numbers and Novikov- 
Betti numbers with respect to /. 

The above results show that for / : X — >• S 1 a tame map only the bar codes in 
S c ..(/), B°.(f) and the Jordan cells J.. .(f) are relevant for the topology of X. The 
bar codes in B?.f and in B°.\ c are related only with the specifics of the map / and 
have no contribution to the topology of X. More about will be discussed in [3]. 

8. The meaning of the bar codes 

For / : X — »• R the following concepts are fundamental to describe the meaning 
of the invariants we have considered. 

• The element x G H r (X t ) is dead (to the right) at t' > t resp. dead (to the 
left) at t" < t if its image by H r (X t ) -> H r (X[ t ^) resp. by H r (X t ) -» 
H r (X[ t » it ]) vanishes. 

• The element x G H r (X t ) is observable at t' ^ t r if its image by H r (X t ) —> 
H r (X[ tit t]) is contained in the image of H r (X' t ) — >> H r (X^ t ^). 

Definition 8.1. 

(1) For x G H r (X t ) define t+(x) G R+ U oo resp. r + (x) G R+ U oo by the 
following property: x is dead (to the right) at t + r+(x) resp. (to the left) at 
t — r~ but not before, i.e for t' with t <t r < t + r+(x) resp. t > t' > t — r~ . 

(2) For x G i^ r (X^)define o+(x) G R + U oo resp o~(x) G R + U oo by the 
following property: x is observable at t + o + (x) resp. £ — o~(x) but not at 
t + o + (x) + e resp. £ — o~(x) — e for e > 0. 

Definition 8.2. For / : X — >• R, with critical values 8^ denote by: 

(1) N r (si,Sj) (si < Sj) the maximal number of linearly independent elements 
x G H r (X t ) with t + r + (x) = Sj,t — r~(x) = Si for any £ in the open interval 

(s^, Sj), 

(2) 7V r [si, Sj] (si < Sj) the maximal number of linearly independent elements 
x G H r (X t ) with t + o + (x) = Sj,t — o~(x) = Si for any t in the open 
interval (s^, Sj), 

(3) 7V r (si,Sj] (si < Sj)the maximal number of linearly independent elements 
x G H r (X t ) with t + o + (x) = Sj,t — tau~(x) = Si for any £ in the open 
interval (s^, Sj), 

(4) A/" r [si, Sj) For < Sj the maximal number of linearly independent elements 
x G H r (X t ) with t + r + (x) = Sj,t — o~(x) = S{ for any t in the open interval 

(Si, Sj). 

For / real values the number 7V r {si, Sj} represents the multiplicity of the bar code 
{si, Sj} with the convention that non existence of such bar codes means multiplicity 
zero. 



if X is compact in particular if / is tame as defined above o^(x) E M, so can not be infinite 
1 it suffices to happen for one t and then it happens for any other t 
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For / angle valued with critical values 6i the number N r {0i, 0j + 2nk} represents 
the multiplicity of the bar code {6^, Oj + 2itk} which is the same as the multiplicity 
of {Oi, 0j + 2tt/c} for the real valued / : X R of /. 

Note that for f : X ^ S 1 and G (0, 27r] one can have elements x G H v (Xq) = 
H r (Xo) which never die and remain observable for ever. The existence of such 
elements is guarantied by the presence of Jordan cells . The Jordan cells provide 
rather complete information on the maximal number such elements which remain 
observable and linearly independent for any 0' as well as about how they return 
in H r (Xo+27r) = H r (Xe) when 0' goes from to + 27r, equivalently how do they 
change when observed in H r (Xo+27r)- 

9. About the proof (the canonical long exact sequence) 

Since a tame real valued map can be regarded as a tame angle valued map (by 
identifying R to an open subset of we will consider only the case of tame angle 
valued maps. 

Let / : X — >• S 1 be a tame map with m critical angles #i, #2? • • • > #m an d regular 
angles ti, t<i, • • • , t m . First observe that, up to homotopy, the space X and the map 
/: X — )> S 1 can be regarded as the iterated mapping torus T and the map f T : 
T — » [0, ra]/~ described below. Consider the collection of spaces and continuous 
maps: 



Xe 1 




with Ri := X ti and Xi := Xq.. Denote by T — T{ol\ • • • a m ; f3\ • • • /3 m ) the space 
obtained from the disjoint union 

( □ i?,x[0,l])u( □ X { ) 

1 < ?' < rn l<i<m 

by identifying ^ x {1} to by and Ri x {0} to by Denote by 

f T ': T — » [0, m]/~ = S 1 the map given by/ 7 ": i?^ x [0, 1] — >• [i — 1, i] is the projection 
on [0,1] followed by the translation of [0,1] to [i — l,i] and [0, m]/~ the space 
obtained from the segment [0,m] by identifying the ends. The map f T :T^ 
[0,ra]/~ is a homotopical reconstruction of /: X — » provided that, with the 
choice of angles 0^ the maps a^, ^ are those described in section [6] for J*Q := 
f-\0i) and Ri~ f-HU). 
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Let V' denote the space obtained from the disjoint union 
( □ J2 i x(e,l])u( □ X,) 

l<i<m ' l<i<m 

by identifying Ri x {1} to Xi by c^, and denote the space obtained from the 
disjoint union 

( [_} Ri x [0,1-e) U ( □ 

l<i<m l<i<m 

by identifying Ri x {0} to X^_i by ft_i. 

Let 1Z = [_\l<i<m R i and X = Ul<i<m X i' Tnen , one nas: 

(1) t = Vuv", 

(2) 7>' H 7?" = (U!<,< m Ri x (e, 1 - e)) U AT, and 

(3) the inclusions (Ui<i< m R i x I 1 / 2 }) UA'cfflP" as well as the obvious 
inclusions X <zV and X C are homotopy equivalences. 

The Mayer- Vietoris long exact sequence applied to T = V U leads to the 
diagram: 



H r (K) 



M( Pr ) 




H r (7l)®H r (X) 



H r (X) 



■H r (X) 



N 



Id 



(Id -Id) 

H r (X)®H r (X) 

A 

^H r (X) 



H r {T) 



Diagram 2 

Here A denotes the diagonal, iri2 the inclusion on the second component, pri 
the projection on the first component, i r the linear map induced in homology by 
the inclusion X C T. The matrix M(p r ) is defined by 



M{ Pr ) 



( OLl 






-ft 



a 





-PI 





a 



m—l 







with ol\ \ H r (Ri) — >> H r (Xi) and /3[ : H r (R i+ i) — >> H r (Xi) induced by the maps 
and ft and the matrix TV is defined by 
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where a r and f3 r are the matrices 



(a\ 



a r 2 



\ 







and 



\0 ••• a r m _J 
The long exact sequence 



/ o p[ ... 

o o pi ••• 

o o ... o p m _ x 

\P r m ... / 







H r (K) ff P (^) -»• if r (T) -> ffp-iW M(p " -l) ) JZr_i(#) 



(3) 

derived from Diagram 2 is referred to as the canonical sequence associated with a 
tame. 

This long exact sequence implies the short exact sequence 



cokerM(p r ) H r (T) kerM(p r _i) 
and then the noncanonical isomorphism 

H r (T) = cokerM(p r ) ©kerM(p r _i). 



(4) 



(5) 



Any splitting s: kerM(p r _i) — >> H r (T) in the short exact sequence Q provides an 
isomorphism ([5|. The calculation of kerM(p) and cokerM(p) for p = p r is reduced 
to the case p is indecomposable hence to bar codes and Jordan cells cf pQ calculation 
provided in [Tj Proposition 5.3. 

Note that the long exact sequence ([3| holds also for homology with local co- 
efficients (i.e. homology with coefficients in a representation of the fundamental 
group). Such sequence can be derived from a similar diagram as Diagram 2, where 
instead of homology with coefficients in n one uses homology with local coeffi- 
cients. Of particular interest is the case the local coefficients system is u£f, the 

representation described by the composition Hi(M;Z) Z A C* = C \ with 
u(n) = u n , u G C \ 0. In this case the vector spaces H r (7Z) and H r (X) are in- 
dependent on u£f and represent always the cohomology with coefficients in the 
trivial representation (corresponding to u = 1) hence with coefficients in the field 
n. Manipulations of these sequences cf PQ, [2] lead to the proof of Theorems 7.1 , 
|7.2| The proof of Theorem 7.3 requires refinements of Theorems |7.1| and 7.2 and 
will be contained in [3]. 
Note: 

l.The canonical long exact sequence contains more information than used in the 
present discussion. In case n is a field of characteristic zero H r (lZ) and H r (X) contain 
inside the lattice of integral homology. This can be used for calculating a more sub- 
tle invariant "torsion". 



2. Theorems 7.1, 7.2 imply that up to an isomorphism (of vector spaces) the 



canonical long exact sequence it is completely determined by the bar codes and the 
Jordan cells. 
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10. About computability of the bar codes and the Jordan cells 

For / : X R or / : X S 1 simplicial maps algorithms of relative low 
complexity to calculate the bar codes and Jordan cells are described in [1 j. Here 
simplicial means that X is a simplicial complex and, when the target of / is R, the 
restriction of / to any simplex a of X is linear, and when the target is 5 1 , any lift 
/ : a — >> R of f\ a S 1 (tt • / = f\ a with tt : R —> S 1 the universal cover) is linear. 
Note that any simplicial map / is tame and its critical values are among the values 
of / on the vertices of X. 

The algorithms we proposed consist of two steps. In the first step one inputs 
the simplicial complex and the values of / on the vertices of X and derive which 
of these values are critical and then by choosing regular values (for example midle 
between two consecutive critical values) the representations p r as collections of 
matrices A summary presentation of this part is provided in pQ. The 

second part inputs the representations p r and outputs the bar codes and the Jordan 
cells. Details are provided in the Appendix to pQ. 

As long as the first input is concerned, to record the simplicial complex X we 
choose a total order of the set of vertices, {^1,^2, ■ • • }, extend this order to a total 
order of the set of all simplices of X such that the following two conditions hold: 

CI: If r is a face of a then r < <r, 

C2: If dimr < dim a then r < a. It is obvious that such total orders exists. 

Note that the ordering of the vertices provide an orientation on each simplex. 

One records the simplicial complex X as an N x N upper triangular matrix 
M(X) with zero on diagonal and entries 0, +1, —1 where N the cardinality of the 
set of all simplices. Precisely the entry corresponding to the pair (r, a) is zero if r 
is not a face of a and equal to ±1 if it is. In this case is +1 if the orientation of a 
induces the orientation of r and —1 otherwise. 

To the matrix called M(X) one add the values of / on vertices. In the first 
step one determines which values of / are critical and then using sub matrices 
of M(X) (possibly enhanced) one recover the matrices M(p r ) equivalently the 
representations p r as indicated in pQ. 

In the second step a new algorithm whose input is the matrix M(p r ) describing 
the representations p r and output is the barcodes and the Jordan cells finalize the 
calculations. More details about this algorithm can be found in pQ. 

11. Examples 

The Picture below describes a tame real valued map p : Y — )> [0, 2tt] C R and 
an angle valued map / : X — >> S 1 whose bar codes and Jordan cells are given in the 
tables below. The space X is obtained from Y by identifying its right end Y\ (a 
union of three circles) to the left end Yq (a union of three circles) following the map 
(j): Y\ — >• Yq described as follows: 

- circle 1 goes 3 times around circle 1 

- circle 2 go 2 time around circle 2 

- circle 3 goesl time around 2 counter clockwise and 2 times around circle 3. 
The map p : Y —> R is the projection on [0, 2tt] and the map / : X — > S 1 is induced 
by the projection of p : Y — >• [0, 2tt] by passing to the quotient spaces X = Y/cp and 
[0, 2tt]/ - . Note that #i(Yi) = ffi(io) 

and (j) induces a linear map in 
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Figure 3. The tames maps p and /. 



Hi -homology represented by the matrix 



3 










2 













The bar codes of the map p are given in the Table 1. There are no bar codes in 
dimension 2 since each fiber of / is one-dimensional. 





r-invariants for p 




dimension 


bar codes 









[0, 2tt] 






1 


[O,0i] 

(03,05) 

(06,2tt] 

[02,^3] 

[0, 2tt] 
[0, 2tt] 





Table 1: 



For the angle valued map / : X — > S' 1 there are no bar codes or Jordan cells in 
dimension 2 since each fiber of / is one-dimensional and, as all fibers are connected 
in dimension zero we have only one Jordan cell p IT (l; 1). The bar codes and the 
Jordan cells in dimensions and 1 are described Table 2. in More details on their 
calculation are presented in pQ and [2]. 



r-invariants of / 




dimension 


bar codes 


Jordan cells 









(1,1) 




1 


(<9 6 ,6>i +2tt] 
[02, 3 ] 

(04,05) 


(2,2) 





Table 2. 
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